package com.xiaoyg.algorithm.sort;

import java.util.Arrays;

public class ChoiceSort {
    public static void main(String[] args) {
        int[] values = {17,14,13,29,25,8,4};
        System.out.println("values数组原始顺序："+ Arrays.toString(values));
        values = sortArray(values);
        System.out.println("values数组排序后顺序："+ Arrays.toString(values));
    }

    public static int[] sortArray(int [] nums){
        if (nums.length == 0){
            return nums;
        }
        for (int i = 0; i < nums.length; i++) {
            //最小值下标,每个循环开始总是夹着第一个数最小
            int minIndex = i;
            for (int j = i; j< nums.length;j++){
                if (nums[j] < nums[minIndex]){
                    minIndex = j;
                }
            }
            System.out.println("最小数为："+nums[minIndex]);
            //交换最小数和当前所指的元素
            int temp = nums[minIndex];
            nums[minIndex] = nums[i];
            nums[i] = temp;
        }
        return nums;
    }

}
